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METHOD AND WIRELESS 
COMMUNICATIONS SYSTEMS USING COORDINATED TRANSMISSION 
AND TRAINING FOR INTERFERENCE MITIGATION 

FIELD OF THE INVENTION 

The present invention relates generally to wireless communication systems and 
methods of operating such systems to mitigate interference with the aid of coordinated 
transmission and training. 



BACKGROUND OF THE INVENTION 

Wireless communication systems serving stationary and mobile wireless 
subscribers are rapidly gaining popularity. Numerous system layouts and 
communications protocols have been developed to provide coverage in such wireless 
communication systems. 

Currently, most wireless systems are broken up into separate coverage areas or 
cells. Typically, each cell has a base station equipped with an antenna for 
communicating with mobile or stationary wireless devices located in that cell. A 
cellular network consists of a number of such cells spanning the entire coverage area. 
The network has an assigned frequency spectrum for supporting communications 
between the wireless devices of subscribers and base stations in its cells. One of the 
constraints on a wireless communication systems is the availability of frequency 
spectrum. Hence, any wireless system has to be efficient in using its available 
frequency spectrum. 

It is well-known that attenuation suffered by electromagnetic wave propagation 
allows wireless systems to re-use the same frequency channel in different cells. The 
allowable interference level between signals transmitted in the same frequency channel 
determines the minimum separation between cells which can be assigned the same 
frequency channel. In other words, frequency channel re-use patterns are dictated by 
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the amount of Co-Channel Interference (CCI) seen by the receiving unit (either the 
base station or the wireless subscriber device). 

As an example of frequency re-use, Fig. 1 shows a portion or a cluster 10 of a 
typical wireless cellular system with a 7*3 re-use schedule, i.e., spatial channel re-use 
factor 7 and 3 sectors using different frequency channels in each cell 12. In the 7*3 
case the available frequency spectrum is divided into 21 channels or sub-channels 
labeled by f u f 2 , fii. Frequencies fi, £z, f3 are used in cell 12A, frequencies f 4> fs, fe 
are used in cell 12B and so on. There is no frequency re-use within cluster 10. 

Fig. IB shows a system 14 built up of clusters 10. As can be seen, the closest 
cell which re-uses the same frequency channel is at least three cells away. This 
separation ensures that sufficient attenuation is experienced by the signals emitted in 
the cells of one cluster before reaching cells of the next cluster re-using the same 
frequencies in its cells to not impair communications. The capacity of system 14 is 
dictated by the bandwidth of the channels and the carrier-to-interference (C/I) ratio. 
The sustainable re-use structure, therefore, decides the spectral efficiency of the system 
which is measured in the amount of information transmitted per unit frequency per cell, 
commonly measured in bps/Hz/cell. 

Clearly, high spectral efficiency is a desirable system characteristic. By 
reducing CCI the C/I ratio can be improved and the spectral efficiency increased. 
Specifically, improved C/I ratio yields higher per link bit rates, enables more 
aggressive frequency re-use structures (closer spacing between cells re-using the same 
frequency channels) and increases the coverage of the system. 

It is known in the communication art that receiving stations equipped with 
antenna arrays, rather than single antennas, can improve receiver performance. 
Antenna arrays can both reduce multipath fading of the desired signal and suppress 
interfering signals or CCI. Such arrays can consequently increase both the range and 
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capacity of wireless systems. This is true for instance of wireless cellular telephone 
and other mobile systems. 

In mobile systems, a variety of factors cause signal corruption. These include 
interference from other cellular users within or near a given cell. Another source of 
signal degradation is multipath fading, in which the received amplitude and phase of a 
source varies over time. The fading rate can reach as much as 200 Hz for a mobile user 
traveling at 60 mph at PCS frequencies of about 1 .9 GHz. In such environments, the 
problem is to cleanly extract the signal of the user being tracked from the collection of 
received noise, CCI, and desired signal portions summed at the antennas of the array. 

In Fixed Wireless Access (FWA) systems, e.g., where the receiver remains 
stationary, signal fading rate is less than in mobile systems. In this case, the channel 
coherence time or the time during which the channel estimate remains stable is longer 
since the receiver does not move. Still, over time, channel coherence will be lost in 
FWA systems as well. 

Antenna arrays enable the system designer to increase the total received signal 
power, which makes the extraction of the desired signal easier. Signal recovery 
techniques using adaptive antenna arrays are described in detail, e.g., in the handbook 
of Theodore S. Rappaport, Smart Antennas, Adaptive Arrays, Algorithms, & Wireless 
Position Location; and Paulraj, A.J et al., "Space-Time Processing for Wireless 
Communications", IEEE Signal Processing Magazine, Nov. 1997, pp. 49-83. 

Some of the techniques for increasing total received signal power use weighting 
factors to multiply the signal recovered at each antenna of the array prior to summing 
the weighted signals. Given that antenna arrays offer recognized advantages including 
greater total received signal power, a key issue is the optimal calculation of the 
weighting factors used in the array. Different approaches to weight generation have 
been presented in the art. 
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If the channels of the desired and interfering signals are known, the weight 
generation technique that maximizes the signal-to-interference-plus-noise ratio (SINR), 
as well as minimizes the mean squared error (MMSE) between the output signal and 
the desired output signal, is the well-known Weiner-Hopf equation: 

where r X( j denotes the crosscorrelation of the received signal vector x with the desired 
signal, given by: 

r xd = E[xd], 

where d is the desired signal, and R xx is the received signal correlation matrix, which in 
turn is defined as: 

R xx = E[x'x T ], 

where the superscript * denotes complex conjugate and T denotes transpose. 

Of course, this technique, also known as the beamforming approach, is only one of 

many. Other prior art techniques known in the art include joint detection of signal and 

interferers, successive interference canceling as well as space-time or space- frequency 

filtering and other techniques. More information about these techniques can be found 

in the above-cited references by Theodore Rappaport and Paulraj, A. J., as well as other 

publications. 

Interference mitigation including CCI reduction for the purpose of increasing 
spectral efficiency of cellular wireless systems particularly adapted to a system using 
adaptive antenna arrays has been addressed in the prior art. For example, U.S. Pat. No. 
5,819,168 to Golden et al. examines the problem of insufficient estimation of CCI and 
noise in communication channels which leads to an inability to suppress interference. 
In particular, Golden teaches to solve the problems associated with correct estimation 
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of the Rxx correlation matrix by an improved strategy for determining the weighting 
coefficients to modify R„ based on the ratio of interference to noise. 

U.S. Pat. No. 5,933,768 to Skold et al. addresses the problem of interference 
suppression with little knowledge of the interfering signal. This is done by detecting a 
training sequence or other portion of the interfering signal, estimating the interferer 
channel and using this information in a joint demodulation receiver. The training 
sequences come from a finite set of known training sequences. Furthermore, the 
training sequences of the interferers arrive at the receiver at undetermined times. The 
channel estimation is performed user by user and results in poor channel estimates of 
the interferers since their training sequences can overlap the higher powered random 
data sequence of the desired user signal. 

In yet another communication system as taught in U.S. Pat. No. 5,448,753 to 
Ahl et al. interference is avoided. This is done by coordinating the direction and 
transmission times of the beams such that they do not cross. In this manner 
interference between switched beams in a network and especially between beams from 
adjacent base stations can be avoided. A significant effort has to be devoted to 
coordination between the users and the base stations in this scheme. 

Unfortunately, the above-discussed and other methods to improve spectral 
efficiency by CCI suppression in wireless systems including adaptive antenna array 
systems do not exhibit sufficiently high performance. Thus, it would be desirable to 
improve interference suppression in wireless systems including systems using adaptive 
antenna arrays. In particular, it would be desirable to improve CCI suppression such 
that a higher rate of frequency re-use could be employed in wireless systems. 
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OBJECTS AND ADVANTAGES OF THE INVENTION 

Accordingly, it is a primary object of the present invention to provide a method 
to mitigate the effects of Co-Channel Interference (CCI) and a wireless system adapted 
to practice this method. 

It is a further object of the invention to provide for a sufficient level of CCI 
suppression to enable a higher frequency re-use in cellular wireless systems. 

Yet another object of the invention is to adapt the method for use in wireless 
systems employing adaptive antenna, arrays to further increase CCI suppression 
performance. 

The above objects and advantages, as well as numerous other improvements 
attained by the method and apparatus of the invention are pointed out below. 

SUMMARY 

The objects and advantages of the invention are achieved by a method for 
interference mitigation in a wireless communication system having multiple 
transmitters and receivers. In a first embodiment of the method, at least a first 
transmitter and a second transmitter of the system transmit a first signal Si and a 
second signal S 2 respectively both at a frequency fj. One of the receivers located 
within a coverage area receives first and second signals Si, S2. In accordance with the 
method a time delay is determined between reception at a specific point in the coverage 
area of the first and second signals Si, S 2 . Then, a transmission delay x between the 
transmission of the first signal Si and the transmission of the second signal S 2 is 
introduced such that signals Si, S 2 are received coherently at that specific point in the 
coverage area. Because of that, signals Si, S 2 are received substantially coherently or 
even coherently (when the point is at the location of the receiver) by the receiver. This 
coherent reception aids in interference mitigation. 
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The specific point in the coverage area can be located at the position of the 
receiver and can be determined by ranging. Alternatively, the distribution of the 
receivers in the coverage area is examined and their center of distribution is 
determined. The specific point in the coverage area is substantially coincident with the 
center of the distribution. Frequently, this point will be located on an axis of symmetry 
of the coverage area. For example, when the coverage area is a sector of a cell, the 
point can be located on the axis of symmetry of that sector. 

Now, when first signal Si is the useful signal and signal S 2 is an interfering 
signal the method calls for estimating the channels of signals Si, S 2 and applying a 
method of interference mitigation in recovering signal S). Depending on the system, 
the method of interference mitigation can include beamforming, joint detection, 
successive interference canceling, space-time filtering, space-frequency filtering or any 
other suitable technique or combination. 

To further aid in interference mitigation, it is preferable that signals Si, S2 be 
assigned a first and a second training pattern respectively. The training patterns are 
chosen to be distinguishable by the receiver. Furthermore, the patterns are selected to 
optimize interference mitigation. In some embodiments the patterns can also be 
adapted to system operating parameters such as communication traffic volume. 
Additionally, the training patterns can be selected based on a feedback parameter, e.g., 
a measure of the quality of interference mitigation, obtained from the receiver. 

The present method is preferably used in wireless communication systems 
which re-use frequencies such that the first and second transmitters transmit signals at 
the same set of predetermined frequencies fi, ..,f n . The method can be used in 
bidirectional communications, e.g., in the downlink and uplink. 

A wireless system of the invention can re-use frequencies more aggressively. 
For example, in the downlink the transmitters can be base stations in two cells located 
in close proximity or even adjacent each other. The receiver can be a mobile or fixed 
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wireless subscriber device. In the uplink the transmitters are typically wireless 
subscriber devices and the receiver can be a base station. In either case the wireless 
subscriber devices and the base stations can use antenna arrays to further aid in 
interference mitigation in accordance with known techniques. 

The base stations can be controlled by a base station control, as is known. In 
one embodiment, the base station control is responsible for introducing the 
transmission delay x. 

The method of the invention can be used in any cellular wireless system which 
takes advantage of frequency re-use and seeks to reduce CCI. The method is 
particularly well-suited for use in systems which employ antenna arrays in its 
transmitters and receivers for interference mitigation. A wireless communication 
system employing the method of the invention has a mechanism for determining a time 
delay between reception of signals at the specific point in the coverage area. It also has 
a coordinating mechanism for introducing the transmission delay x. The wireless 
system can be a Time Division Multiple Access system (TDMA), Code Division 
Multiple Access (CDMA), Frequency Division Multiple Access (FDMA) or other 
multiplex communication systems using a multiple access method or a combination of 
such methods. 

The base station control or even the master station control of the wireless 
system have the necessary mechanisms or circuitry for performing the functions called 
for by the method, such as the coordinating mechanism for introducing transmission 
delay x. In addition the base station control can have a training unit for assigning the 
training patterns. 

Preferably, an analyzer is provided for analyzing the interference between the 
signals at the receiver. In fact, the analyzer is preferably a part of the receiver. In any 
event, it is preferable that the analyzer and the training unit are in communication and 
that the analyzer generate a feedback parameter indicating a quality of interference 
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mitigation. This feedback is send to the training unit which uses it in assigning 
training patterns. 

In another method of the invention the training patterns are assigned to the 
signals and the coordinated reception at the receiver is such that the training patterns 
are received coherently at the specific point in the coverage area and substantially 
coherently by the receiver. This method can be implemented in a wireless system 
equipped with a training unit for assigning the training patterns, as described above. A 
detailed description of the invention and the preferred and alternative embodiments is 
presented below in reference to the attached drawing figures. 

BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1A (Prior Art) is a diagram showing a typical cluster of cells. 

Fig. IB (Prior Art) is a diagram of a wireless system composed of cell clusters 
as shown in Fig. 1 A. 

Fig. 2 is a diagram illustrating signal delay times in a number of cells. 

Fig. 3A&B are timing diagrams indicating appropriate transmission times in the 
cells of Fig. 2. 

Fig. 4 is a diagram illustrating a generalized wireless system utilizing the 
method of the invention. 

Fig. 5A is a timing diagram illustrating the signal transmission delays used for 
coherent reception at the distribution center. 

Fig. 5B is a timing diagram illustrating an acceptable delay in receiving the 
signals at a mobile receiver. 
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Fig. 6 is a diagram of a wireless system utilizing the method of the invention to 
increase frequency re-use. 

Fig. 7 is a block diagram of a base station control for operating a wireless 
network employing the method of the invention. 

Fig. 8 is a block diagram of a base station of a cell from the network of Fig. 7. 

Fig. 9 is a block diagram of a subscriber unit with the requisite elements for 
interferer cancellation. 

Fig. 1 OA is a block diagram of a multi-channel estimator. 

Fig. 1 OB is a block diagram of an interference suppression arrangement. 

Fig. 1 1 is a block diagram of another embodiment of a channel estimator and 
interference canceler. 

DETAILED DESCRIPTION 

The method of coordinated transmission to ensure substantially coherent 
reception of signals in accordance with the invention will be best understood by first 
reviewing a portion of a wireless system 11 having three cells 13A, 13B, 13C with 
corresponding base stations 15A, 15B, 15C as shown in Fig. 2. Base stations 15A, 
15B, 15C transmit signals Si, S 2 , S 3 at the same frequency fj within sectors 17A, 17B, 
17C. A receiver 32, which can be a fixed or mobile wireless device, is shown in sector 
17A. 

For coherent reception of signals S\, S 2 , S 3 at receiver 32, proper transmission 
delays t 0 , tj, t 2 have to be introduced at base stations 15A, 15B, 15C. Specifically, in 
the position shown receiver 32 is at distances d' 0) d'i and d' 2 from base stations 15A, 
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15B, 15C respectively. Thus, for coherent reception, transmission delays x 0 , ti, ^ are 
calculated based on those distances and introduced as shown in the diagram of Fig. 3 A. 

In practice, receiver 32 is only one of a number of receivers (fixed or mobile) 
distributed throughout sector 17A. In fact, in a typical situation the distribution of 
receivers throughout sector 17A is uniform or nearly uniform. Sector 17A has an axis 
of symmetry 36 and for a uniformly distributed set of receivers a center of the 
distribution CD. lies on axis 36 at the geometrical center of sector 17A as shown. The 
distances from base stations 15A, 15B, 15C to CD. are do, d, and d 2 respectively. For 
coherent reception of signals S,, S 2> S 3 at CD. the transmission delays which have to 
be introduced are shown in the diagram of Fig. 3B. 

Arranging for the transmission delays to be such that coherent reception is 
ensured at CD. optimizes reception for all receivers in sector 17A. Of course, 
receivers closest to CD. enjoy the highest reception coherence. All receivers receive 
signals Si, S 2 , S 3 substantially coherently or within a short time 8, as shown in Fig. 3B 
for receiver 32. Of course, as the distribution of receivers changes, especially when 
receivers are all mobile receivers, CD. will tend to move somewhat. If sufficient 
computational capacities are provided, then the movement of CD. can be tracked and 
taken into account to continuously maintain the best reception coherence for the largest 
number of receivers. Additionally, the cells may not be symmetrical, as shown, and 
more than just three cells or rather signals from more than three base stations have to 
be taken into account to achieve sufficient interference mitigation. 

In fact, a generalized wireless system 20 employing the method of the invention 
in the downlink is shown in Fig. 4 to further clarify the method of the invention. 
System 20 has a number of cells, 22A, 22B, 22X, 22Y within which radio coverage 
is provided by corresponding transmitting units or base stations 24A, 24B, 24X, 
24Y with requisite transmission devices, e.g., antennas. Cell 22X in this example is a 
supercell, with its base station 24X antenna positioned at a location providing line-of- 
sight communication for most signals. For example, base station 24X antenna can be 
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placed on a mountain top or on a high building structure. Remaining cells are standard 
cells which are subject to multi-path propagation of signals. Of course, any given cell 
can have more than one base station, or it can consist of several micro-cells with 
independent re-transmission units in communication with the base station. Also, the 
cells can be of different spatial extent. The base stations can in principle include any 
types of fixed or mobile base stations, or ad hoc base stations. Alternatively, any of the 
base stations can be mounted on any suitable platform such as a satellite, terrestrial 
balloon, spaceship, etc. For simplicity these possibilities and corresponding 
adaptations are not shown in Fig. 4 but they will be apparent to a person skilled in the 
art. 

Base stations 24A, 24B, 24X, 24Y can send out communication signals in 
various frequency channels centered at corresponding center frequencies (sometimes 
also referred to as sub-channels) within the bandwidth or spectrum assigned to system 
20. For simplicity, the frequency channels will be referred to herein by their center 
frequencies or just frequencies. 

In system 20 base stations 24A, 24B, 24Y preferably use antenna arrays or 
directional antennas which transmit at frequency f! within sectors 26A, 26B, 26Y. 
The remaining areas of cells 24A, 24B, .... 24Y may or may not be subdivided into 
sectors and can communicate at other frequencies which may or may not be re-used. 
Of course, not all antennas have to be directional, e.g., the antenna of base station 24X 
is omnidirectional and communicates at fi within its entire coverage area. 

System 20 employs a frequency re-use scheme such that signals Si, S2, S x , 
S y are transmitted at the same frequency fi. In fact, each of these signals S), S 2 , S x> 
S y may itself represent a group of useful signals, e.g., S ]a , Si b , ... etc. when single base 
multiplexing is enabled. A person of average skill in the art will realize how to adopt 
the method and system of the instant invention in such situations. For purposes of 
clarity, however, these multiplexing options are not explicitly discussed herein. 

12 
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Depending on the cell and sector in which a signal is received, it is either a 
useful signal or an interfering signal (interferer) contributing to CCI. In the simplest 
case, signal Si is a useful signal in sector 26A of cell 22A, but signals S2, S3, S x , S y 
are all interfering signals in sector 26A of cell 22A. In general, however, any subset of 
signals Si, S2, S x , S y can represent the useful signal and the remaining subset of 
received signals can represent the interferers, as will be apparent to a person skilled in 
the art familiar with spatial multiplexing techniques. For example, spatial multiplexing 
can be employed to provide communication of numerous signals in the same allocated 
bandwidth as described in U.S. Pat. No. 5,345,599. In the embodiment shown in Fig. 4 
only one useful signal in each sector is shown for the sake of clarity. 

In the simple scenario discussed here, although attenuation of electromagnetic 
radiation provides for attenuation of signals S2, S 3 , S x , S y according to the distance 
they propagate to reach cell 22A, any or all of these signals can arrive in sector 26A of 
cell 22A by a direct or multi-path route at a sufficient signal strength to represent CCI. 
The route or channel 28 of signal S2 from sector 26B of cell 22B to sector 26A of cell 
22A is indicated in Fig. 4. Signals S 3 , S 4 , S y also propagate to sector 26A in their 
respective channels (not shown). 

A cellular user or subscriber 30 with wireless subscriber device 32 such as a 
mobile, portable or stationary unit, in this case a mobile cellular telephone operating in 
sector 26A receives all signals Si, S 2 , S y . To device 32 signal Si is the useful signal 
and signals S2, S3, S y are interferers. Interference can be mitigated by employing 
any suitable scheme such as, beamforming, joint detection, successive interference 
canceling, space-time filtering, space-frequency filtering or any other suitable 
technique or combination. For example, in the beamforming method a received signal 
correlation matrix R xx contains information of the routes or channels for each of the 

interferers S 2 , S3 S y as well as the useful signal Sj. It is known that if the elements 

of the correlation matrix R M are known, i.e., if all channels are known, then the 
channels carrying the undesired signals can be canceled out. In the joint detection case 
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the useful signal and inteiferers are detected jointly in a similar fashion using 
knowledge of the channels. After detection the interfering signals are removed and the 
useful signal(s) is kept. 

Signals from cells closest to cell 22A, i.e., adjacent cells 22B, 22C, as well as 
cells directly aligned with cell 22A, e.g., cell 22D along axis 36 will be least 
attenuated. Hence, signals S 2 , S 3s and S 4 will contribute the most to CCI in sector 26A 
of cell 22 A. Signals from further away along axis 36, e.g., cell 22X and further 
laterally offset from axis 36, e.g., cell 22Y will contribute less to CCI. In other words, 
signals S x , S y will contribute less to CCI in sector 26A of cell 22 A. For best 
communication performance between base station 24A and subscriber unit 32, 
however, any interferer received by unit 32 should preferably be mitigated. 

System 20 can use any suitable communication protocols for formatting the 
data contained in signals Si, S 2 , S y it transmits from base stations 24A, 24B, 
24Y. A base station control (BSC) 34 and a Master Station Control (MSC) 35 which 
controls BSC 34 and any other BSC's (not shown) of system 20 control the 
transmission of signals Si, S2, S y . In accordance with the method, transmission 
delays are introduced by base stations 24A, 24B, 24Y under supervision of BSC 34 
and/or MSC 35 such that all signals are received coherently at CD. in sector 26A. 
This is shown in the diagram of Fig. 5 A. As a result, receiver 32 receives signals 
substantially coherently or within a time 5 as shown in the diagram of Fig. 5B. 

Substantially coherent reception of signals within time 5 in and of itself results 
in improved interference mitigation and reduced inter-symbol interference. It should 
be noted that guard intervals G of signals Si, S2, S y should preferably be kept longer 
than 5, because of multi-path and other effects which can broaden time 5. 

In a particularly advantageous embodiment of the method each signal Si, S2, 
S y is additionally provided with a training pattern, or in this case a training sequence tr. 
The actual form of the training pattern or sequence will depend on the type of system 
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20 and signal coding. In the case, where each of the signals Si, S2, S y represents a 
group of signals, each group will need multiple training patterns. The type of training 
pattern for each constituent signal in each of these groups wiU vary depending on the 
type of operation. The multiple signals in each group could, for example, represent 
diversity streams, multiplexing streams, etc. Multiplexing streams in particular may 
need longer duration of training sequences (or patterns) than those required for 
diversity streams to ensure similar accuracy of channel estimates. In case of single 
carrier modulation schemes, the training pattern can be, for example, a sequence of 
symbols or bits. But in case of multi-carrier modulation schemes such as OFDM, the 
training pattern may comprise a set of frequency tones which are chosen out of the 
available tones in such a way that the individual tones in the set are orthogonal to each 
other. In this case the orthogonality between such two different training patterns or 
frequency tone sets can be ensured by choosing the correct constituent tones in those 
two sets. In the single carrier case, orthogonality between two training sequences 
depends on the cross-correlation between them at the receiver. A person of average 
skill in the art will realize what particular training patterns should be used in any 
particular wireless system. 

In the case shown in Figs. 5A and 5B single carrier transmission is assumed 
and the training patterns are simple training sequences tri, tr 2 , ... tr y . Because of the 
coordinated transmission of signals, the training sequences are received substantially 
coherently by device 32. In fact, thanks to the presence of guard intervals G, discussed 
below, the receipt of training sequences can be compensated for time 8. Such coherent 
reception of training patterns tri, tr 2 , ... tr y further aids in interference mitigation. In 
this case, BSC 34 is in communication with base stations 24A, 24B, 24Y of system 
20 and with subscriber units, such as subscriber unit 32 assign training sequences tri, 
tr 2 , tr y to signals Si, S 2 , .... S y . The components performing this assignment will be 
discussed below. 
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The time delays with which signals Si, S 2 , .-, S y arrive at CD. are calculated 
using the known propagation speed (c=speed of light) of the electromagnetic signals 
and the known distances di, d 2 , d n . Of course, even if the base stations were mobile, 
these distances can be periodically re-computed to determine the time delays e.g., by 
ranging or other distance determination techniques known in the art. In fact, ranging 
from any base station or even subscriber unit 32 can be used at any point in time to re- 
confirm or determine distances di, d 2 d n . It should be noted that delay times 

between base stations can be unequal if the cells of system 20 are not of the same size 
and thus the distances along axis 36 between successive base stations are unequal. 

In the generalized case shown in Fig. 4 signals S2 and S3 experience a time 
delay xi in propagating to base station 24A and another time delay -c 0 before being 
received at subscriber unit 32. For signal S y , which is still sufficiently strong in sector 
26 A to interfere with signal Si and requires CCI interference mitigation, the total time 
delay is T 0 +Ti+T 2 +...'Cn. Clearly, it is only necessary to determine time delays for 
signals which contribute to CCI. 

For coherent reception of signals Si, S 2 , S y and in particular of their training 
sequences at subscriber unit 32, the time 5 has to be taken into consideration. The 
guard intervals Gi, G 2 , G y of duration at least equal to 5 are added to signals to 
compensate for time 5. The use of guard intervals or bits is well-known in the art. 
Figs. 5 A and 5B illustrate the formatting of signals in generalized system 20 of Fig. 4. 
Specifically, signals Si, S 2 , .... S y are broken up into three main constituent portions, 
namely their guard intervals Gi, G 2 , G y , their training sequences tri, tr 2 , tr y and 
their payload or data portions D\, D 2 , D y . 

Because the total time of flight (TF) of signal S y to unit 32 is the longest, S y is 
transmitted first at time t 0 . Signal S x is transmitted after a transmission delay x n at 
which time signal S y has already propagated distance d n (see Fig. 4). In other words, S x 
is transmitted at to+r n and approximately in sync with signal S y indicated in dashed 
lines at t 0 +T n . After transmitting intervening signals (not shown) in the same manner, 
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signals S 2 , S 3 are transmitted at time VK n +...+t 2 and signal S, is finally transmitted at 
timet 0 -h: n +...+Ti. 

The above staggered transmission scheme or walking across scheme ensures 

that signals S u S 2 , S y are received coherently at time TF=t 0 +£ h at CD. and 

substantially coherently at unit 32, as indicated in dashed lines. More importantly, this 
scheme with additional compensation offered by guard intervals G ]( G 2 , G y ensures 
that training sequences tn, tr 2 , tr y are available to unit 32 simultaneously. 

In accordance with one embodiment of the invention, simultaneous reception of 
training sequences tr,, tr 2 , .... tr y enables unit 32 to determine the channels of signals 
Si, S 2 , S y by obtaining accurate channel estimates. In other words, unit 32 can now 
determine the received signal correlation matrix R xx and r xd and successfully use, e.g., 
the beamforming technique for interference mitigation. Once matrix R xx and r xd are 
known, CCI can be mitigated. Of course, unit 32 can also use any of the other 
interference mitigation techniques mentioned above. 

It is known in the art that training patterns used will impact how well the 
channel of the corresponding signal can be determined. In general, longer training 
sequences or more dense training patterns will ensure better channel estimation. On 
the other hand, excessively long training sequences or dense training patterns take 
bandwidth away from the payload. Thus, in general, training patterns should be chosen 
to yield sufficiently good channel estimates for interference mitigation but not unduly 
limit the payload size. 

The above generalized description illustrates the basic principles of the method 
and system of the invention. These principles can be adapted to various wireless data 
transmission protocols and wireless systems. For example, the method of the invention 
can be used in a time division multiple access (TDMA) network 50, a portion of which 
is shown in Fig. 6. Because this system employs the method of invention for CCI 
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mitigation a more aggressive frequency re-use schedule is applied in network 50. In 
particular, the available spectrum is subdivided into only three sub-channels fi, f2, and 
f 3 which are re-used in three sectors of each cell 52 as shown. In the figure, cells 52 
are regularly spaced and of the same size, such that the distances between their 
centrally positioned base stations are constant. Hence, the delay times and the 
necessary transmission delays x are all equal. A person skilled in the art will recognize 
that in practice there will be deviations in cell sizes and thus delay times may not be 
equal. 

In order to ensure substantially coherent reception by the receivers of signals 
and/or their training sequences the base stations have to introduce transmission delay t 
in the manner described above. For signals transmitted at f] along a direction of 
orientation 56 of sectors operating at f] signals are transmitted from the most remote 
base station row 54A which will produce CCI first at time to. Then, signals are sent at 
time to+x from the next row 54B of base stations which will produce interference. 
Finally, at time U+lx signals are sent from the last row 54C of base stations which 
transmit useful signals to subscriber units in the corresponding cells. Preferably, this 
staggered transmission or walking across network 50 scheme is performed across the 
entire network 50. The same walking across scheme is utilized in transmitting signals 
at frequencies f2 and fj. 

Fig. 7 illustrates a Base Station Control (BSC) 60 and/or Master Switching 
Center (MSC) which can be used to control part of network 50. Only three cells 52A, 
52B, 52C of network 50 are shown for clarity, but it is understood that BSC 60 and/or 
MSC as well as any additional BSC's are appropriately connected, as is known in the 
art, to control all cells 52 of network 50. In particular, BSC 60 is connected to base 
stations 53 A, 53B, 53C of cells 52 A, 52B, 52C. 

BSC 60 has a training coordinator or controller 62 and a database of training 
patterns 64. Controller 62 is connected to database 64. The set of training patterns in 
database 64 can be different for different re-use structures and cellular layouts while 
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taking into account the changing interference scenario. For example, training patterns 
can be different time sequences such as Walsh codes in case of system 50 which is a 
single carrier system. A person of average skill in the art will recognize that other 
codes can be used depending on the type of communication network. For example, 
different sets of frequency tones can be used as training patterns in Orthogonal 
Frequency Division Multiplex (OFDM) systems. In fact, any orthogonal or other 
training patterns which are distinguishable at the receiver and aid in effective channel 
estimation of the interferers can be employed. 

BSC 60 communicates the selected training sequences to base stations 53 A, 
53B, 53C through a signaling block 66. Base stations 53A, 53B, 53C then use these 
training sequences in the signals they transmit to the subscriber units operating in their 
respective cells 52 A, 52B, 52C. For example, training sequences for all frequencies fi, 
f 2 , f 3 used in cells 52A, 52B, 52C are of the same length and are selected from the 
group of Walsh code sequences. 

Alternatively, the lengths and types of training sequences can be adjusted based 
on communication traffic volume. For instance, when no traffic exists in cell 53C in 
the sector operating at f] then no signals are being transmitted from it and hence no 
signals from that sector contribute to CCI in any other cells, e.g. in the fi sector of cell 
53 A. Therefore, if system 50 is an OFDM system, then no training patterns are 
required by base station 53C for the fi sector, since no signals are transmitted there. In 
other systems any training sequences can be kept short and the training periods long. 
The bandwidth which would have been allocated to the corresponding training 
sequence can thus be allocated to training sequences used in other cells to allow more 
precise channel estimation or be used to increase the signal paylpads in other cells. 

On the other hand, when the traffic volume in the sector at fj in cell 52C is 
high, its signals will have a major contribution to CCI in other cells, e.g., in the sector 
at fi in cell 52A. Hence, preferably a long training sequence is assigned by training 
controller 62 to the fi sector in cell 52A to enable subscriber units in other cells to 
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obtain a sufficiently good estimate of these signals for interference mitigation. It is 
well-known to those skilled in the art that increasing the amount of training or the 
training sequence and decreasing the period of training, e.g., the times between training 
sequences, can improve the accuracy of the channel estimate. 

The performance of interference mitigation for any particular set of assigned 
training sequences is preferably monitored. In this case BSC 60 has a feedback 
analyzer 68 for receiving performance feedback information from base stations 53A, 
53B and 53C. Preferably, analyzer 68 receives the signal quality feedback from the 
subscriber units through their respective base stations, analyzes them and passes on the 
results to training controller 62. The monitoring can be performed continuously or 
periodically. The signal quality information can simply be a channel or link quality 
indication, such as individual signal strength, relative signal strength amongst other 
signals or the mean square error of the respective channel estimate. Feedback 
analyzer's 68 report to training controller 62 on the link quality can be used for 
determining re-assignment of training sequences by training controller 62 when the 
link quality drops below an acceptable threshold. 

Of course, subscriber units operating in network 50 have to be told what 
training sequences are used by the useful signal and the interferers so that after 
coherently receiving the signals and training sequences they can cancel out the 
interferers.. For this purpose, the base stations communicate the training sequence 
assignments to the subscriber units. This can be accomplished as illustrated in Fig. 8 
on the example of base station 53 A. 

Base station 53A has a training distribution block 70, a transceiver unit 72 and 
a number of antennas 74 A, 74X forming an adaptive antenna array. Although such 
adaptive antenna arrays are preferred, the method can also be employed in base station 
with a different antenna configuration or a single antenna system. However, as is 
known in the art, adaptive antenna arrays can use spatial-signature monitoring and 
provide for additional interference mitigation and are hence preferred for both base 
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stations and subscriber units. Training distribution block 70 receives the training 
sequence assignments from signaling block 66 of BSC 60 and passes them on to 
transceiver unit 72. Transceiver unit 72 communicates the training sequences of 
potential interferers and of its own signal or signals to the subscriber units within cell 
52A via antennas 74. 

Although downlink communication direction is being described at this point, in 
uplink communication, i.e., when subscriber units are the transmitters and base stations 
the receivers, the situation is analogous but reversed and it is the base stations which 
will mitigate interference due to signals from subscriber units. Hence, base stations 
53A, 53B, 53C need to know the training sequences used by the subscriber units. BSC 
60 communicates to base stations 53A, 53B, 53C the training sequences to be assigned 
to the subscriber units and the base stations use these training sequences, received in a 
coordinated manner according to the method of the invention, to mitigate CCI. 
Because the positions of the subscriber units are more likely to change, and will change 
for mobile subscriber units, ranging between subscriber units and base stations for the 
purpose of determination of distances and transmission delays is required in the uplink. 
Whereas, for fixed subscribers ranging once in a while, or at the time of intial 
installation may suffice. 

Fig. 9 is a block diagram of a subscriber unit 80 equipped to operate in a 
wireless system of the invention, e.g., in network 50. Unit 80 has an adaptive antenna 
array 82 consisting of antennas 82A, ... 82X for receiving signals. An Rf/Down 
Conversion/Sampling circuit 84 processes the signals received by array 82 and down- 
converts and samples them. After down-conversion and sampling the signals are 
applied to an interference mitigation block 86 which regularly receives channel 
estimates of signals of interest and of interferers from a multi-channel estimator 88. A 
training block 90 which receives the training sequence information from the base 
station, selects the correct training sequence for each signal, e.g., signals of interest and 
the interferers, and supplies it to multi-channel estimator 88. 
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Preferably, unit 80 has its own database of training sequences 92 used in 
network 50 (e.g., mirroring those in database 64). In this way, the training sequences 
are locally available to unit 80. The training sequences can be updated or changed to 
reflect those in database 64 as instructed by BSC 60. Multi-channel estimator 88 uses 
the training sequences from training block 90 and down-converted signals to estimate 
the desired signal and interferer signal channels in parallel. Multi-channel estimator 88 
is also connected to a signal quality measurement block 94 which analyzes the channel 
estimates and in conjunction with multi-channel estimator 88 measures the signal 
quality of the desired signals and interferers. This information is fed back to be 
transmitted via the base stations to feedback analyzer 68 and training controller 62 of 
BSC 60. Analyzer 68 and training controller 62 use signal quality feedback 
information to assess interference mitigation performance and assign/re- assign training 
sequences as described above. 

An example of a multi-channel estimator 100 suitable for use as estimator 88 is 
shown in Fig. 10A. Multi-channel estimator 100 is a Multi Input Multi Output 
(MIMO) Space-Time channel estimator using the Least Squares approximation. The 
selected training sequences for the desired signals and interferers are delivered, e.g., 
from training block 90, to a transfer matrix generation unit 102. Unit 102 produces the 
transfer matrix T H (T«T H )"\ where T is the matrix of training sequences in which each 
row is a particular training sequence for a desired signal or interferer and T H is the 
Hermetian transpose of T. 

The transfer matrix is supplied from unit 102 to a matrix multiplier 104. 
Matrix multiplier 104 also receives the actual signals with their training sequences 
from the multiple channels. These signals include useful signals and interferers. 
Multiplier 104 multiplies the transfer matrix by the signals to obtain a joint MIMO 
channel estimate which is passed on to interference mitigation such as block 86. 

Fig. 10B shows an exemplary interference mitigation block 110 which can be 
used as block 86. The channel estimate obtained from block 100 is fed to a weights 
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computation block 112, which computes the weights for the received signals and 
delivers them to a space-time equalizer 1 14. Equalizer 114 can be a least squares (LS), 
zero forcing (ZF), minimum mean square estimator (MMSE), an ML equalizer, a 
successive interference canceling type equalizer or any other kind of equalizer known 
to those skilled in the art. Equalizer 114 applies the weights from block 112 to the 
received signals during the data phase or portion and thus suppresses the interfering 
signal or signals to obtain the desired signal or signals. 

Fig. 1 1 shows yet another type of interference mitigation circuitry 120 which 
implements an estimator 122 and an interference canceler 124 in a space-frequency 
wireless system, e.g., an OFDM system. In this case the training patterns contained in 
the signals are particular frequency tone sets and their values. There can be a dedicated 
training phase during which the training patterns are transmitted and a data phase 
during which the data are transmitted. Alternatively, the training patterns can be 
transmitted along with the data by allocating a dedicated subset of data tones to the 
training patterns. 

During the training phase the channels 1 through n of the OFDM signals are 
received and transformed to the frequency domain by fast Fourier transform block 
(FFT) 126. The transformed signals are delivered to a MIMO space-frequency channel 
estimator 128. Estimator 128 is also supplied with the training patterns assigned to the 
desired signals and the interferes. Using these inputs estimator 128 generates the joint 
channel estimate, which it forwards to a space-frequency equalizer 132 of interference 
canceler 124. 

Equalizer 132 can be a least squares (LS), zero forcing (ZF), minimum mean 
square estimator (MMSE), an ML equalizer, a successive interference canceling type 
equalizer or any other kind of equalizer known to those skilled in the art. During the 
data phase equalizer 132 receives OFDM signals contained in channels 1 through n 
transformed to the frequency domain by FFT block 130. Equalizer 132 uses the joint 
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channel estimates obtained from estimator 128 to suppress the interferers and generate 
the desired signals at its output. 

It will be clear to one skilled in the art that the above embodiment may be 
altered in many ways without departing from the scope of the invention. Accordingly, 
the scope of the invention should be considered to be limited only by the appended 
claims. 
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CLAIMS 

We claim: 

1 . A method of interference mitigation by coordinated transmission in a wireless 
communication system having at least a first transmitter, a second transmitter and a 
receiver, said receiver being located within a coverage area, said method comprising 
the following steps: 

a) determining a time delay between reception at a predetermined point in 
said coverage area of a first signal Si transmitted from said first transmitter at a first 
frequency fi and a second signal S2 transmitted from said second transmitter at said 
first frequency fj ; 

b) introducing a transmission delay □ between the transmission of said first 
signal Si and the transmission of said second signal S2 such that said first signal Si and 
said second signal S 2 are received coherently at said predetermined point, whereby said 
first signal Si and said second signal S2 are received substantially coherently by said 
receiver, thereby aiding in interference mitigation. 

2. The method of claim 1 , wherein said predetermined point is located at the 
position of said receiver. 

3. The method of claim 1 , wherein said predetermined point is determined by 
ranging. 

4. The method of claim 1 , wherein a number of receivers comprising said receiver 
are present in said coverage area, said number of receivers having a center of 
distribution, said predetermined point substantially coinciding with said center of 
distribution. 

5. The method of claim 1 , wherein said predetermined point is located along an 
axis of symmetry of said coverage area. 
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6. The method of claim 1 , wherein said coverage area comprises a sector of a cell. 

7. The method of claim 1, wherein said first signal Si is a useful signal and said 
second signal S 2 is an interfering signal and said method further comprises estimation 
of the channel of signal Si and of the channel of signal S 2 , and of applying a method of 
interference mitigation in recovering said first signal Si . 

8. The method of claim 7, wherein said method of interference mitigation is 
selected from the group of methods consisting of beamforming, joint detection, 
successive interference canceling, space-time filtering and space-frequency filtering. 

9. The method of claim 7, further comprising the step of assigning a first training 
pattern to said first signal Si and a second training pattern to said second signal S 2 , said 
first training pattern and said second training pattern being distinguishable by said 
receiver. 

10. The method of claim 9, wherein said first training pattern and said second 
training pattern are selected to optimize interference mitigation.. 

1 1 . The method of claim 9, wherein said first training pattern and said second 
training pattern are selected based on a communication traffic volume. 

12. The method of claim 9, wherein said first training pattern and said second 
training pattern are selected based on a feedback parameter from said receiver. 

1 3 . The method of claim 1 , wherein said wireless communication system re-uses 
frequencies "such that said first transmitter transmits at predetermined frequencies f]»..f n 
and said second transmitter also transmits at said predetermined frequencies fi,...f„. 
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1 4. The method of claim 1 , wherein said first transmitter is a first base station 
located in a first cell and said second transmitter is a second base station located in a 
second cell in close proximity to said first cell and said first receiver is a wireless 
subscriber device. 

15. The method of claim 14, wherein said second cell is adjacent said first cell. 

16. The method of claim 14, wherein said first base station and said second base 
station are controlled by a base station control and said base station control introduces 
said transmission delay. 

17. The method of claim 1 , wherein said first transmitter is a first wireless 
subscriber device, said second transmitter is a second wireless subscriber device, and 
said receiver is a first base station located in a first cell. 

18. The method of claim 1 , wherein said receiver, said first transmitter and said 
second transmitter have antenna arrays for interference mitigation. 

19. A wireless communication system comprising: 

a) at least a first transmitter and a second transmitter, said first transmitter 
transmitting a first signal Si at a first frequency fi and said second transmitter 
transmitting a second signal S2 at said first frequency fi; 

b) a receiver located in a coverage area for receiving said first signal Si and 
said second signal S2; 

c) a means for determining a time delay between reception at a predetermined 
point in said coverage area of said first signal Si and of said second signal S2; and 

d) a coordinating means for introducing a transmission delay □ between the 
transmission of said first signal Si and the transmission of said second signal S2 such 
that said first signal S] and said second signal S2 are received coherently at said 
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predetermined point, whereby said first signal Si and said second signal S 2 are received 
substantially coherently by said receiver, thereby aiding in interference mitigation. 

20. The wireless communication system of claim 19 selected from the group 
consisting of TDMA systems, CDMA systems, FDMA systems and OFDMA systems. 

21. The wireless communication system of claim 19, further comprising an 
analyzer for analyzing the interference between said first signal Si and said second 
signal S2 at said receiver. 

22. The wireless communication system of claim 21 , wherein said coordinating 
means is a base station control, and said receiver further comprises said analyzer. 

23. The wireless communication system of claim 1 9, further comprising a training 
unit for assigning a first training pattern to said first signal Si and a second training 
pattern to said second signal S2, said first training pattern and said second training 
pattern being distinguishable by said receiver. 

24. The wireless communication system of claim 23, further comprising an 
analyzer for analyzing the interference between said first signal Si and said second 
signal S 2 at said receiver, said analyzer being in communication with said training unit. 

25. The wireless communication system of claim 24, wherein said analyzer is in 
feedback communication with said training unit, said analyzer generating a feedback 
parameter and said training unit using said feedback parameter in assigning said first 
training pattern and said second training pattern. 

26. The wireless communication system of claim 19, wherein said first transmitter 
is a first base station, said second transmitter is a second base station and said receiver 
is a wireless subscriber device. 
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27. The wireless communication system of claim 19, wherein said first transmitter 
is a first wireless subscriber unit, said second transmitter is a second wireless 
subscriber unit, and said receiver is a base station. 

28. A method for interference mitigation in a wireless communication system 
having at least a first transmitter, a second transmitter and a receiver, said receiver 
being located within a coverage area, said method comprising the following steps: 

a) transmitting to said receiver a first signal Si from said first transmitter at a 
first frequency fi and a second signal S2 from said second transmitter at said first 
frequency ff, 

b) assigning to said first signal S 1 a first training pattern; 

c) assigning to said second signal S2 a second training pattern; 

d) coordinating the reception of said first training pattern and said second 
training pattern at said receiver, such that said first training pattern and said second 
training pattern are received coherently at said predetermined point, whereby said first 
pattern and said second pattern are received substantially coherently by said receiver, 
thereby aiding in interference mitigation. 

29. The method of claim 28, wherein said predetermined point is located at the 
position of said receiver. 

30. The method of claim 28, wherein said predetermined point is determined by 
ranging. 

3 1 . The method of claim 28 , further comprising the step of indicating said training 
patterns. 

32. The method of claim 28, wherein a number of receivers comprising said 
receiver are present in said coverage area, said number of receivers having a center of 

29 



NSDOCID: <WO 0133761A1 JL> 



Copied from 10329777 on 05/12/2005 



WO 01/33761 



PCT/USOO/30018 



distribution, said predetermined point substantially coinciding with said center of 
distribution. 

33. The method of claim 28, wherein said predetermined point is located along an 
axis of symmetry of said coverage area. 

34. The method of claim 28, wherein said coverage area comprises a sector of a 
cell. 

35. The method of claim 28, wherein said first signal Si is a useful signal and said 
second signal S 2 is an interfering signal and said method further comprises estimation 
of the channel of signal S\ and of the channel of signal S2, and of applying a method of 
interference mitigation in recovering said first signal Si . 

36. The method of claim 35, wherein said method of interference mitigation is 
selected from the group of methods consisting of beamforming, joint detection, 
successive interference canceling, space-time filtering and space- frequency filtering. 

37. The method of claim 35, wherein said first training pattern and said second 
training pattern are selected to optimize interference mitigation.. 

38. The method of claim 35, wherein said first training partem and said second 
training pattern are selected based on a communication traffic volume. 

39. The method of claim 35, wherein said first training pattern and said second 
training pattern are selected based on a feedback parameter from said receiver. 

40. The method of claim 28, wherein said wireless communication system re-uses 
frequencies such that said first transmitter transmits at predetermined frequencies fi,..f n 
and said second transmitter also transmits at said predetermined frequencies fi,...f n - 
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41 . The method of claim 28, wherein said first transmitter is a first base station 
located in' a first cell and said second transmitter is a second base station located in a 
second cell in close proximity to said first cell and said first receiver is a wireless 
subscriber device. 

42. The method of claim 41, wherein said second cell is adjacent said first cell. 

43 . The method of claim 41 , wherein said first base station and said second base 
station are controlled by a base station control and said base station control performs 
said step of coordinating the reception of said first training pattern and said second 
training pattern at said receiver. 

44. The method of claim 28, wherein said first transmitter is a first wireless 
subscriber device, said second transmitter is a second wireless subscriber device, and 
said receiver is a first base station located in a first cell. 

45. The method of claim 28, wherein said receiver, said first transmitter and said 
second transmitter have antenna arrays for interference mitigation. 

46. A wireless communication system comprising: 

a) at least a first transmitter and a second transmitter, said first transmitter 
transmitting a first signal Si at a first frequency fi and said second transmitter 
transmitting a second signal S 2 at said first frequency fu 

b) a training unit for assigning to said first signal Si a first training pattern and 
to said second signal S2 a second training partem; 

c) a receiver located in a coverage area for receiving said first signal S] and 
said second signal S2; 

d) a coordinating means for coordinating the reception of said first training 
pattern and said second training pattern at said receiver, such that said first training 
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pattern and said second training pattern are received coherently at said predetermined 
point, whereby said first pattern and said second pattern are received substantially 
coherently by said receiver, thereby aiding in interference mitigation. 

47. The wireless communication system of claim 46 selected from the group 
consisting of TDMA systems, CDMA systems, FDMA systems and OFDMA systems. 

48. The wireless communication system of claim 46, further comprising a means 
for indicating said training patterns. 

49. The wireless communication system of claim 46, wherein said coordinating 
means is a base station control. 

50. The wireless communication system of claim 46, further comprising an 
analyzer for analyzing the interference between said first signal Si and said second 
signal S 2 at said receiver. 

5 1 . The wireless communication system of claim 50, wherein said coordinating 
means is a base station control, and said receiver further comprises said analyzer. 

52. The wireless communication system of claim 5 1 , wherein said analyzer is in 
feedback communication with said training unit, said analyzer generating a feedback 
parameter and said training unit using said feedback parameter in assigning said first 
training pattern and said second training pattern. 

53. The wireless communication system of claim 46, wherein said first transmitter 
is a first base station, said second transmitter is a second base station and said receiver 
is a wireless subscriber device. 
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54. The wireless communication system of claim 46, wherein said first transmitter 
is a first wireless subscriber unit, said second transmitter is a second wireless 
subscriber unit, and said receiver is a base station. 
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